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(54) Datenubertragung mit variabler Paketlange 

(57) In einem Verfahren zur Datenubertragung mit 
variabler Paketlange wird wahrend der Datenubertra- 
gung mittels eines Automatic Repeat Request (ARQ) 
Protokolls eine gemessene Paketfehlerrate ermittelt. 
Anhand dieser gemessenen Paketfehlerrate wird eine 
geschatzte Bitfehlerrate ermittelt. Anhand dieser ge- 
schatzte Bitfehlerrate eine optimale Nutzdatenlange, 
welche einen relativen Datendurchsatz maximiert, er- 



mittelt. Diese optimale Nutzdatenlange wird zur Daten- 
ubertragung verwendet. 

Die Erfindung hat den Vorteil, dass die optimale 
Nutzdatenlange andernden Bitfehlerraten nachgefuhrt 
wird, so dass dauernd ein maximaler Datendurchsatz 
erreicht wird. Dies ist insbesonder bei Datenubertra- 
gungsstrecken mit relativ hohen Bitfehlerraten, das 
heisst Bitfehlerraten grosser als 0.001 oder 0.01, von 
Vorteil. 
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Beschreibung 



Darstellung der Erfindung 



Technisches Gebiet 

[0001] Die Erfindung bezieht sich auf das Gebiet der 
Kommunikationstechnik. Sie bezieht sich auf ein Ver- 
fahren und eine Vorrichtung zur Datenubertragung mit 
variabler Paketlange gemass dem Oberbegriff der Pa- 
tentanspruche 1 und 8. 

Stand der Technik 

[0002] Ein allgemein bekanntes Verfahren zur Daten- 
ubertragung mittels eines Automatic Repeat Request 
(ARQ) Protokolls ist in "Telecommunication Networks: 
Protocols, Modeling and Analysis", Mischa Schwartz, 
Addison-Wesley, 1988, Seiten 119-134, beschrieben. 
Beim ARQ-Protokoll wird, nach einer Detektion eines 
Fehlers in einem empfangenen Datenpaket das Daten- 
paket wiederholt gesendet. Bei gleicher Wahrschein- 
lichkeit eines Bitfehlers in einem Datenpaket konnen in 
storungsarmeren Ubertragungskanalen langere Daten- 
pakete verwendet werden. Dies ist von Vorteil, da ein 
langeres Datenpaket mehr Nutzdaten im Verhaltnis zu 
Steuerdaten oder Kopfdaten aufweist. Werden die Da- 
tenpakete jedoch langer, steigt die Wahrscheinlichkeit, 
dass ein Paketfehler auftritt und ein Paket wiederholt 
werden muss. Dadurch verringert sich eine durch- 
schnittliche Ubertragungsrate der Nutzdaten. Deshalb 
wird die Lange von Datenpaketen beim Entwurf eines 
Datenubertragungssystems entsprechend dem Uber- 
tragungskanal optimiert und fest eingestellt. 
[0003] Bei einer Anderung von Kanaleigenschaften 
ist eine Ubertragung mit einer fest eingestellten Lange 
von Datenpaketen jedoch nicht mehr optimal. Deshalb 
existieren Verfahren zur Datenubertragung mit variabler 
Paketlange. Ein solches ist beispielsweise aus der US 
5,490,1 68 bekannt. Darin ist offenbart, wie in einem Ver- 
fahren zur Datenubertragung mittels des Automatic Re- 
peat Request (ARQ) Protokolls eine Lange von Daten- 
paketen angepasst wird, indem zwischen zwei vorge- 
gebenen Langen umgeschaltet wird, je nach dem, ob 
eine Anzahl Wiederholungen von Datenpaketen vorge- 
gebene Schwellwerte uber- oder unterschreitet. Da- 
durch wird jedoch keine optimale Anpassung der Paket- 
lange an die Kanaleigenschaften erreicht. Im Artikel 
"Throughput Performance of SAW-ARQ Protocol with 
Adaptive Packet Length in Mobile Packet Data Trans- 
mission ", S. Haraetal., IEEE Transactions on Vehicular 
Technology, Vol. 45, No. 3, Aug. 1 996 wird ebenfalls ein 
ARQ-Verfahren mit variabler Paketlange beschrieben. 
Darin sind Paketlangen von 128, 256, 512, 1024 und 
2048 bits vorgegeben. Wenn eine Paketfehlerrate einen 
Schwellwert unterschreitet respektive uberschreitet, 
wird jeweils auf eine hohere respektive niedrigere Pa- 
ketlange umgeschaltet. Auch dadurch wird keine opti- 
male Anpassung der Paketlange an die Kanaleigen- 
schaften erreicht. 



[0004] Es ist deshalb Aufgabe der Erfindung, ein Ver- 
fahren und eine Vorrichtung zur Datenubertragung mit 

5 variabler Paketlange eingangs genannten Art zu schaf- 
fen, welche die oben genannten Nachteile behebt. 
[0005] Diese Aufgabe losen ein Verfahren und eine 
Vorrichtung zur Datenubertragung mit variabler Paket- 
lange mit den Merkmalen der Patentanspruche 1 und 8. 

10 [0006] Im erfindungsgemassen Verfahren zur Daten- 
ubertragung mit variabler Paketlange wird wahrend der 
Datenubertragung mittels eines Automatic Repeat Re- 
quest (ARQ) Protokolls eine Paketfehlerrate gemessen, 
anhand dieser gemessenen Paketfehlerrate eine ge- 

15 schatzte Bitfehlerrate ermittelt, und anhand dieser ge- 
schatzten Bitfehlerrate eine optimale Nutzdatenlange, 
welche einen relativen Durchsatz der Daten maximiert, 
ermittelt und diese optimale Nutzdatenlange zur Daten- 
ubertragung verwendet. 

20 [0007] Die Erfindung hat den Vorteil, dass bei andern- 
den Bitfehlerraten stets die optimale Nutzdatenlange 
verwendet wird, so dass dauernd ein maximaler Daten- 
durchsatz erreicht wird. Dies ist insbesondere bei Da- 
tenubertragungsstrecken mit relativ hohen Bitfehlerra- 

25 ten von Vorteil. 

[0008] Ein weiterer Vorteil der Erfindung ist, dass die 
Anpassung an die Bitfehlerrate keine Anderung in einer 
physikalischen Kommunikationsschicht der Datenuber- 
tragung benotigt, sondern nur in logischen, softwarege- 

30 steuerten Kommunikationssschichten. 

[0009] Weitere bevorzugte Ausfuhrungsformen ge- 
hen aus den abhangigen Patentanspriichen hervor. 
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40 



Kurze Beschreibung der Zeichnungen 

[0010] Imfolgenden wird die Erfindung anhand bevor- 
zugter Ausfuhrungsbeispiele, welche anhand der beilie- 
genden Zeichnungen erklart sind, naher erlautert. Es 
zeigen: 



Figur 1 



schematisch eine Struktur einer erfindungs- 
gemasse Vorrichtung; 
Figur 2 Abhangigkeiten eines relativen Durchsatzes 
Tj von einer Paketfehlerrate p(d) und von ei- 
45 ner Bitfehlerrate p b ; 

Figur 3 eine Abhangigkeit einer optimalen Nutzda- 
tenlange d opt von einer Bitfehlerrate Bitfeh- 
lerrate p b ; und 
Figur 4 eine Abhangigkeit des relativen Durchsat- 
50 zes t| bei optimaler Nutzdatenlange d opt von 

einer Bitfehlerrate p b . 

[001 1 ] Die in den Zeichnungen verwendeten Bezugs- 
zeichen und deren Bedeutung sind in der Bezugszei- 
55 chenliste zusammengefasst aufgelistet. Grundsatzlich 
sind in den Figuren gleiche Teile mit gleichen Bezugs- 
zeichen versehen. 
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Wege zur Ausfiihrung der Erfindung 

[0012] Figur 1 zeigt schematisch eine Struktur einer 
Vorrichtung zur Datenubertragung respektive ein Da- 
tenubertragungssystem gemass der Erfindung. Das 
Daten iibertragungssystem weist einen Sender 1 und ei- 
nen Empfanger 2 auf. Der Sender 1 weist Mittel zum 
Senden von Daten 3 uber einen Datenubertragungska- 
nal an den Empfanger 2 sowie Mittel zum Empfangen 
von Bestatigungssignalen 4 auf. Der Empfanger.2 weist 
Mittel zum Empfangen von Daten 3 sowie Mittel zum 
Senden von Bestatigungssignalen 4 auf. 
[0013] Das Verfahren zur Datenubertragung funktio- 
niert in bekannter Weise mittels eines Automatic Repeat 
Request (ARQ) Protokolls, wie es in "Telecommunicati- 
on Networks: Protocols, Modeling and Analysis", 
Mischa Schwartz, Addison-Wesley, 1988, Seiten 
119-134, beschrieben ist: Zu ubertragende Nutzdaten 
werden in Nutzdatenpakete mit einer Nutzdatenlange 
von d bits aufgetrennt. Einem Nutzdaten paket werden 
Kopfdaten mit einer Lange von h bits zugeordnet. Kopf- 
daten umfassen beispielsweise Synchronisations-, 
Adressierungs- und Steuerinformationen, sowie eine 
Prufsumme oder andere Informationen zur Fehlerer- 
kennung. Nutzdatenpaket und Kopfdaten bilden zusam- 
men ein Datenpaket oder einen Datenrahmen mit einer 
Lange von h+d bits. DerSender 1 sendet resp. ubertragt 
ein Datenpaket als Daten 3 an den Empfanger 2. Der 
Empfanger 2 empfangt und pruft die Daten 3 in bekann- 
ter Weise, beispielsweise anhand der Prufsumme. De- 
tektiert der Empfanger 3 einen Fehler in einem Daten- 
rahmen, so ubermittelt der Empfanger 3 dem Sender 1 
ein negatives oder kein Bestatigungssignal 4, worauf 
der Sender 1 den Datenrahmen erneut sendet. 
[0014] Das erneute Senden des Datenrahmens ge- 
schieht in bekannter Weise, indem der Sender auf das 
Bestatigu ngssignal wartet, bevor er einen weiteren oder 
einen wiederholten Datenrahmen sendet ("Stop-and- 
wait protocol"), oder indem der Sender den fehlerhaften 
und alle darauffolgenden Datenrahmen erneut sendet 
("Go-back-N protocol"), oder indem der Sender nur den 
fehlerhaften Datenrahmen wiederholt ("Selective-re- 
peat protocol"). Detektiert der Empfanger 3 keinen Feh- 
ler in einem Datenrahmen, so ubermittelt der Empfan- 
ger 3 dem Sender 1 ein positives Bestatigungssignal. 
[0015] Die Wahrscheinlichkeit, dass bei der Ubertra- 
gung ein Fehler in einem Datenpaket aufftritt, wird Pa- 
ketfehlerrate p(d) des Datenubertragungssystems ge- 
nannt. Bei unabhangigen Bitfehlern und bei einer Bit- 
fehlerwahrscheinlichkeit oder Bitfehlerrate p b betragt 
die Paketfehlerrate p(d) 

p(d) = ^-p b ) h+d (1) 

[0016] Im Durchschnitt muss ein Datenrahmen eine 
durchschnittliche Anzahl von Wiederholungen n mal 



gesendet werden, wobei n rep =1/(1 -p(d)) betragt. Dabei 
wird angenommen, dass die kurzen Bestatigungssigna- 
le fehlerfrei ubertragen werden. Urn somit d Nutzdaten- 
bits zu ubertragen, werden n rep *(h+d) Bits ubertragen. 
5 Das Verhaltnis zwischen diesen beiden Zahlen wird als 
relativer Durchsatz n bezeichnet und betragt somit beim 
"Stop-and-wait protocol" 

10 j\(d) = % — - = t~~~~j • (1- P(d)) (2) 

lv ' n rep • (h+ d) h+ d v HK " v ' 

[0017] Figur 2 zeigt verschiedene Verlaufe des relati- 
ven Durchsatzes r| in Abhangigkeit der Paketfehlerrate 

15 p(d) und fur verschiedene Bitfehlerraten p b . 

[0018] Ein erster Verlauf 21 entspricht einer Bitfehler- 
rate p b =0.0001 , ein zweiter Verlauf 22 entspricht einer 
Bitfehlerrate p b =0.001 , ein dritter Verlauf 23 entspricht 
einer Bitfehlerrate p b =0.01 . Die Kopflange h betragt je- 

20 weils 32 Bits. 

[0019] Die Kopflange h ist durch ein Ubertragungs- 
protokoll gegeben und ist konstant. Die Nutzdatenlange 
d beeinflusst den relativen Durchsatz n uber zwei ein- 
ander entgegenwirkende Effekte: Eine Erhohung der 

25 Nutzdatenlange d verringert den relativen Anteil der 
Kopflange h an den ubertragenen Daten. Alleine be- 
trachtet wurde dies eine Erhohung des relativen Durch- 
satzes n bewirken. Die Erhohung der Nutzdatenlange d 
erhoht aber die Wahrscheinlichket eines Paketfehlers 

30 und damit auch die durchschnittliche Anzahl von Wie- 
derholungen n rep . Diese wirkt in Richtung einer Verrin- 
gerungdes relativen Durchsatzes r|. Eine optimale Wahl 
d opt der Nutzdatenlange d in Abhangigkeit von einer ge- 
gebenen Bitfehlerrate p b lasst sich fur einen relativen 

35 Durchsatz rj gemass Gleichung (2) analytisch bestim- 
men, wie im oben erwahnten Buch von M. Schwartz an- 
gegeben. 

[0020] Figur 3 zeigt einen Verlauf der optimalen Nutz- 
datenlange d opt in Anhangigkeit der Bitfehlerrate p b fur 

40 eine gegebene Kopflange h=32bits. 

[0021 ] Figur 4 zeigt einen Verlauf des relativen Durch- 
satzes n in Anhangigkeit der Bitfehlerrate p b , wenn bei 
jeder Bitfehlerrate p b eine dieser Bitfehlerrate p b ent- 
sprechende optimale Nutzdatenlange d opt verwendet 

45 wird. 

[0022] Erfindungsgemass wird die Nutzdatenlange d 
laufend und dynamisch den Kanaleigenschaften ange- 
passt, so dass der relative Durchsatz r| maximal wird. 
Dazu weist das erfindungsgemasse Verfahren die fol- 
50 genden Schritte auf: 

1. Wahl eines Initialwertes fur die Nutzdatenlange 
d und somit einer Lange der Datenrahmen von d+h . 

2. Verwendung des ARQ-Protokolls. Fur ein Zeitin- 
55 tervall, beginnend bei einem Anfangszeitpunkt T1 

bis zu einem Zeitpunkt T2 wird eine gesamte An- 
zahl k1 von ubertragenen (fehlerhaften oderkorrek- 
ten) Datenrahmen und eine Anzahl k2 von fehler- 
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haft ubertragenen Datenrahmen gemessen. Nach- 
dem beispielsweise eine vorbestimmte Anzahl von 
fehlerhaft ubertragenen Datenrahmen erreicht ist, 
wird eine gemessene Paketfehlerrate p(d) als 



wobei 



(3) 



bestimmt. 

3. Aus der gemessenen Paketfehlerrate p(d) wird 
aus der Umkehrung von Gleichung (1), also aus 



t b = H^(d)) V{h+d) 



(4) 



eine geschatzte Bitfehlerrate p b bestimmt. 
4. Aus der geschatzten Bitfehlerrate p b wird eine 
optimale Nutzdatenlange d opt bestimmt, welche 
den relativen Durchsatz r| maximiert. Fur einen re- 
lativen Durchsatz rj gemass Gleichung (2) betragt 
die optimale Nutzdatenlange d opt 



J opt'- 



2 V 4 



iog(i -p b ) 



(5) 



respektive ein nachstliegender ganzzahliger Wert. 

5. Die optimale Nutzdatenlange d opt wird zur Daten- 
ubertragung verwendet. 

6. Fortsetzung des Verfahrens bei Schritt 2. 

[0023] Die Nutzdatenlange ist somit nicht an vorge- 
gebene Werte gebunden sondern nimmt beliebige 
ganzzahlige positive Werte an. 

[0024] Die Berechnungen des oben beschriebenen 
erfindungsgemassen Verfahrens werden beispielswei- 
se im Sender oder im Empfanger durchgefuhrt und Re- 
sultate und Umschaltzeitpunkte auf eine veranderte op- 
timale Nutzdatenlange dopt der jeweiligen Gegenstati- 
on ubermittelt. In eineranderen Variante werden die Be- 
rechnungen sowohl im Sender als auch im Empfanger 
parallel durchgefuhrt, da beide uber die gleichen Aus- 
gangsinformationen, das heisst Werte von k1 und k2, 
verfugen. 

[0025] In einer bevorzugten Variante der Erfindung 
berucksichtigt die Optimierung der Nutzdatenlange 
nicht nur, wie in Gleichung (2), die gemessene Paket- 
fehlerrate p(d), sondern auch eine Verzogerungszeit t d , 
welche beispielsweise durch eine Ubertragungsverzo- 
gerung hervorgerufen wird. Die Verzogerungszeit t d ist 
konstant oder variabel, jedoch messbar. Der relative 
Durchsatz T| betragt in dieser Variante, mit Verwendung 
des "go-back-N protocols" 



Tl(d) = 



1 -P(d) 



d+ h 1 - p(d) + a • p(d) 



(6) 



55 



a = 



(h + d)T b + 2t d 
(h + d)T b 



die relative Verzogerung bezeichnet. Dabei ist a > 1 und 
ist T b gleich einer Bitdauer, das heisst der zeitlichen 
Lange eines Bits. 

10 [0026] Anstelle der Schritte 3 und 4 des oben be- 
schriebenen erfindungsgemassen Verfahrens wird so- 
mit in dieser Variante anhand der gemessenen Paket- 
fehlerrate p(d) und der Verzogerungszeit t d die Nutzda- 
tenlange d so gewahlt, dass der relative Durchsatz r\ 

15 gemass Gleichung (6) maximal ist. Da keine geschlos- 
sene Losung existiert, geschieht dies vorzugsweise 
durch ein numerisches Optimierungsverfahren. 
[0027] In einer weiteren bevorzugten Variante der Er- 
findung werden andere allgemein bekannte Varianten 

20 des ARQ-Protokolls verwendet. Beispielsweise werden 
Datenrahmen numeriert und Bestatigungen dieser Da- 
tenrahmen ebenfalls numeriert. Dadurch verringert sich 
bei langen Ubertragungsstrecken eine durchschnittli- 
che Verzogerung bis zur Wiederholung eines fehlerhaft 

25 empfangenen Datenrahmens und es verbessert sich ei- 
ne Kanalausnutzung. In dieser Variante werden eine 
entsprechend angepasste Gleichung fur den relativen 
Durchsatz rj und eine entsprechende Optimierung im 
Schritt 3 des oben beschriebenen erfindungsgemassen 

30 Verfahrens verwendet. 

[0028] In einer bevorzugten Variante der Erfindung 
wird die Optimierung entsprechend der gultigen Glei- 
chung fur den relativen Durchsatz rj bei bekannter Kopf- 
lange h bereits beim Entwurf des Datenubertragungs- 

35 systems durchgefuhrt und die Abhangigkeit der optima- 
len Nutzdatenlange d opt von der Paketfehlerrate p(d) 
oder der Bitfehlerrate p b in einer Funktionstabelle oder 
mittels einer Annaherung durch ein Polynom gespei- 
chert. Falls der relative Durchsatz n von mehr als einem 

40 variablen Parameter abhangt, beispielsweise auch von 
der Verzogerungszeit td, wird vorzugsweise eine Kom- 
bination einer Tabelle mit einer polynomialen Darstel- 
lung, oder ein zweidimensionales Polynom verwendet. 
Beim Betrieb des erfindungsgemassen Verfahrens wird 

45 die optimale Nutzdatenlange d opt anhand der im voraus 
berechneten Tabelle und/oder polynomialen Darstel- 
lung direktaus der geschatzten Bitfehlerrate p b oder aus 
der gemessenen Paketfehlerrate p(d) und allfalligen 
weiteren Parametern ermittelt. Diese Variante hat den 

50 Vorteil, dass keine online-Optimierung stattfinden muss. 
Beispielsweise wird der sich aus der Kombination von 
(4) und (5) ergebende Zusammenhang 



° Pt 2 + V 4 log(1 - p(d)) 



tabelliert. Beim Vorhandensein einer. Verzogerungszeit 
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t d wird eine Tabelle mit p(d) und t d als Eingangswerten 
und d opt als Ausgangswert verwendet. 
[0029] Das erfindungsgemasse Verfahren hat den 
Vorteil, dass es von Informationen ausgeht, die in einer 
Implementation des ARQ-Protokolls ohnehin verfugbar 
sind, namlich die Nutzdatenlange d und die gesamte 
Anzahl k1 von ubertragenen Datenrahmen und die An- 
zahl k2 von fehlerhaft ubertragenen Datenrahmen. Die- 
se Informationen sind beispielsweise in einer "logical 
link control"-Schicht des allgemein bekannten ISO/OSI 
Kommunikationsmodelles vorhanden. Das erfindungs- 
gemasse Verfahren benotigt als weiteren Vorteil keine 
Modifikationen einer physikalischen Schichtdes Daten- 
ubertragungssystems. 

Die Erfindung wird vorzugsweise mit Datenubertra- 
gungssystemen mit einer relativ hohen Bitfehlerrate p b 
verwendet, has heisst, dass p b >0.001 oderinsbesonde- 
re p b >0.01 ist. Bei solchen Systemen weist der relative 
Durchsatz n ein deutlich von der Bitfehlerrat p b abhan- 
giges Maximum auf, wie aus Figur 1 ersichtlich ist. 
[0030] Eine erfindungsgemasse Vorrichtung weist ein 
Mittel zur Ermittlung einer gemessenen Paketfehlerrate 
p(d) aufweist, welches vorzugsweise ein Mittel zurZah- 
len der Gesamtzahl k1 der ubertragenen (fehlerhaften 
oder korrekten) Datenrahmen, ein Mittel zum Zahlen der 
Anzahl k2 von fehlerhaft ubertragenen Datenrahmen 
und ein Mittel zur Bestimmung der gemessenen Paket- 
fehlerrate p(d) als Quotient k2/k1 aufweist. Ferner weist 
die erfindungsgemasse Vorrichtung ein Mittel zur Be- 
stimmung der optimalen Nutzdatenlange d opt nach 
Massgabe der gemessenen Paketfehlerrate p(d) auf. 
[0031] Vorzugsweise weist die erfindungsgemasse 
Vorrichtung Mittel zur Bestimmung der geschatzten Bit- 
fehlerrate p b auf. Vorzugsweise weist die erfindungsge- 
masse Vorrichtung auch Mittel auf, um die ermittelte op- 
timalen Nutzdatenlange d opt zur Kommunikation zu ver- 
wenden. 

Bezugszeichenliste 
[0032] 

1 Sender 

2 Empfanger 

3 Daten 

4 Bestatigungssignale 
d Nutzdatenlange 

d opt optimale Nutzdatenlange 
h Kopflange 

k1 gesamte Anzahl von ubertragenen Datenrah- 
men 

k2 Anzahl von fehlerhaft ubertragenen Datenrah- 
men 

p(d) Paketfehlerrate 

p(d) gemessene Paketfehlerrate 

pb Bitfehlerrate 

p b geschatzte Bitfehlerrate 

t d Verzogerungszeit 



H relativer Durchsatz 



Patentanspriiche 

5 

1. Verfahren zur Dateniibertragung mit variabler Pa- 
ketlange, welches ein Automatic Repeat Request 
(ARQ) Protokoll verwendet, dadurch gekennzeich- 
net, dass 

10 

eine Paketfehlerrate p(d) gemessen wird, 
anhand dieser gemessenen Paketfehlerrate p 
(d) eine optimale Nutzdatenlange d opt , welche 
einen relativen Durchsatz r| der Daten maxi- 
15 miert, ermittelt wird, und 

diese optimale Nutzdatenlange d opt zur Daten- 
iibertragung verwendet wird. 

2. Verfahren gemass Anspruch 1, dadurch gekenn- 
20 zeichnet, dass die gemessene Paketfehlerrate p(d) 

gemass 



25 

bestimmt wird, wobei k1 eine gesamte Anzahl von 
ubertragenen Datenrahmen eines Zeitintervalls 
und k2 eine Anzahl von fehlerhaft ubertragenen Da- 
tenrahmen des Zeitintervalls ist. 

30 

3. Verfahren gemass Anspruch 1 , dadurch gekenn- 
zeichnet, dass anhand der gemessenen Paketfeh- 
lerrate p(d) eine geschatzte Bitfehlerrate p b ermit- 
telt wird, und dass die optimale Nutzdatenlange d opt 

35 anhand dieser geschatzten Bitfehlerrate p b ermittelt 
wird. 

4. Verfahren gemass Anspruch 3, dadurch gekenn- 
zeichnet, dass die geschatzte Bitfehlerrate p b aus 

40 der gemessenen Paketfehlerrate p(d) gemass 

p b = J i-('\ -p(cO) 

45 bestimmt wird, wobei h eine Anzahl bits von Kopf- 
daten eines Datenrahmens und d eine Anzahl bits 
von Nutzdaten eines Datenrahmens ist. 

5. Verfahren gemass Anspruch 3, dadurch gekenn- 
50 zeichnet, dass die optimale Nutzdatenlange d opt 

anhand der geschatzten Bitfehlerrate p b gemass 

h It? h 

d opt=-- + J — 

55 2 V 4 log(1 - p b ) 

bestimmt wird, wobei h eine Anzahl bits von Kopf- 



5 
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daten eines Datenrahmens ist. 

Verfahren gemass Anspruch 1 , dadurch gekenn- 
zeichnet, dass die optimale Nutzdatenlange d opt 
anhand der gemessenen Paketfehlerrate p(d) er- 5 
mitteltwird, indem d opt derjenige Wert von d ist, wel- 
cher den gemass 

d+ h 1 - p(d) + a • p(d) 

definierten relativen Durchsatz n der Daten maxi- 
miert, wobei 



(h + d)T b + 2t d 
a ~ (h + d)T b 
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ist, und wobei h eine Anzahl bits von Kopfdaten ei- 
nes Datenrahmens ist, t d eine Verzogerungszeit ei- 
ner Datenubertragung und T b gleich einer Bitdauer 
ist. 



7. Verfahren gemass Anspruch 1 , dadurch gekenn- 
zeichnet, dass die optimale Nutzdatenlange d opt 
anhand der gemessenen Paketfehlerrate p(d) 
durch eine vorausberechnete Funktionstabelle 
und/oder eine polynomiale Darstellung geschieht. 

8. Vorrichtung zur Datenubertragung mit variabler Pa- 
ketlange, wobei die Datenubertragung ein Automa- 
tic Repeat Request (ARQ) Protokoll aufweist, da- 
durch gekennzeichnet, dass die Vorrichtung 

ein Mittel zur Ermittlung einer gemessenen Pa- 
ketfehlerrate p(d) aufweist, und 
ein Mittel zur Bestimmung einer optimalen 
Nutzdatenlange d opt nach Massgabe der ge- 
messenen Paketfehlerrate p(d) aufweist. 

9. Vorrichtung gemass Anspruch 8, dadurch gekenn- 
zeichnet, dass die Vorrichtung ein Mittel zurZahlen 
einer Gesamtzahl k1 von ubertragenen Datenrah- 
men, ein Mittel zum Zahlen einer Anzahl k2 vonfeh- 
lerhaft ubertragenen Datenrahmen, und ein Mittel 
zur Bestimmung der gemessenen Paketfehlerrate 
p(d)als Quotient k2/k1 aufweist. 



10. Vorrichtung gemass Anspruch 8, dadurch gekenn- 
zeichnet, dass die Vorrichtung Mittel zur Bestim- 
mung einer geschatzten Bitfehlerrate p b nach 
Massgabe der gemessenen Paketfehlerrate p(d) 
und ein Mittel zur Bestimmung der optimalen Nutz- 
datenlange dp pt nach Massgabe der geschatzten 
Bitfehlerrate p b aufweist. 



6 



EP 1 120 932 A1 




7 



EP 1 120 932 A1 



EuropS laches EUROPAlSCHER RECHERCHENBERICHT 



Numinw dor Arnrwldung 

EP 00 81 0080 



EINSCHLAGIGE DOKUMENTE 



Kntegorie 



Kennzoichnung das Dokument* mit Angabe soiralt erforderllch. 
der maBgiMlchan Talle 



Betrlfft 
Anspruch 



KLASSIHKATION DEH 
ANMEU9UNO (lnt.CI.7) 



D,X 



M. SCHWARTZ: "Telecommunication 
Networks: Protocols, Modeling and Analysis" 
1987 , ADDISON-WESLEY PUBLISHING COMPANY , 
READING, MASSACHUSETTS , US XP002141404 
* Seite 125, Absitze 4-1,4-2 - Seite 134 * 



U0 99 44341 A (TANTIVY COMMUNICATIONS) 
2. September 1999 (1999-09-02) 
Zusammenfassung * 

Seite 3, Zeile 8 - Seite 4, Zeile 26 * 
Seite 10, Zeile 30 - Seite 11, Zeile 16 



1,6,8 



2-5,7,9, 
10 



H04L1/00 
H04L1/20 



1,8 



Seite 17, Zeile 1 - Seite 22, Zeile 27 * 



SHINSUKE HARA ET AL: "THROUGHPUT 
PERFORMANCE OF SAW-ARQ PROTOCOL WITH 
ADAPTIVE PACKET LENGTH IN MOBILE PACKET 
DATA TRANSMISSION" 
IEEE TRANSACTIONS ON VEHICULAR 
TECHNOLOGY, US, IEEE INC. NEW YORK, 
Bd. 45, Nr. 3, 

1. August 1996 (1996-08-01), Seiten 
561-569, XP000632299 
ISSN: 0018-9545 

* Zusammenfassung * 

* Absatze '0001! ,'OIVB! * 

CHAKRAB0RTY S S ET AL: "AN ADAPTIVE ARQ 
SCHEME WITH PACKET COMBINING FOR TIME 
VARYING CHANNELS" 

IEEE COMMUNICATIONS LETTERS, US, IEEE 

SERVICE CENTER, PISCATAWAY.US, 

Bd. 3, Nr. 2, Februar 1999 (1999-02), 

Seiten 52-54, XP000824092 

ISSN: 1089-7798 

* das ganze Dokument * 

-/- 



1,8 



(lnt.CI.7) 



H04L 



1,8 



D©r vorliegende f 



t wurde fur ale Palentanspruche erstellt 



DEN HAAG 



Abschluftdartum dec Reohercrie 

29. Oufii 2000 



Prilier 

Toumpoulidis, T 



KATEGORHE OER GENANNITEN DOKUMENTE 

X : von besanderar Bedeulung allein befrachlat 

Y : von besondener Bedeutuno In Verbindung rnft einer 

anderon Verdftonffehung deredben Kategorie 
A : technologiacJier Hlntergrund 
O : nlehtschriftllche Offenfaarung 
P : Zwischenlltermtur 



T : der Erfindung zugrundo I iegende Theorien oder Grundsatze 
E : aft eres Patentdokument, das jedoch er&i am Oder 
nach dem AnmeJdedatum verfitferrtlicht wordttrt 1st 
D : In der Anmeldung angefthrtes Dokument 
L : aus anderetn Grunden angefuhrte& Dokument 

i : Mitglied dergletehen Patentfamllle.uberainstlmmendes 
Dokument 



8 



EP 1 120 932 A1 



Europftlscties EUn0 p& J8CH£R RECHERCHENBERICHT 



EP 00 81 0080 



EINSCHLAGIGE DOKUMEMTE 



Kategorw 



Kemnzeichnung dm Dokurrwmte mtt Angabe, sowett erforderlteh, 
dar maQgeblichen Tette 



Botritft 
Anspruch 



ELDUNQ (lntCl-7) 



US 5 699 364 A (YAMAGISHI KATSUMI ET AL) 
16. Dezember 1997 (1997-12-16) 

* Zusammenfassung * 

* Spalte 1, Zeile 53 - Spalte 2, Zeile 67 



US 4 691 314 A (BERG INS LEWIS A ET AL) 
1. September 1987 (1987-09-01) 

* Zusammenfassung * 

* Spalte 4, Zeile 53 - Spalte 5, Zeile 4 * 

* Spalte 5, Zeile 63 - Spalte 6, Zeile 2 * 

US 4 841 526 A (WILSON JON C ET AL) 
20. Jun1 1989 (1989-06-20) 

* Zusammenfassung * 

* Spalte 4, Zeile 30 - Zeile 56 * 

* Spalte 9, Zeile 67 - Spalte 10, Zeile 22 
* 



3-5,10 



2,9 



(totCt.7) 



Der vortiegend© Ftecharchanbaricht wurde Kir alie Patentanspriiche ersteltt 



DEN HAAS 



29. Juni 2000 



PrCrfer 

Toumpoul1d1s, T 



KATEGORIE DER GENAMMTEN DOKUMEMTE 

X : von besonderer Bedeuturtfl allein batracMet 
Y : von besonderer Bftdeutung in Verbindung mtt einer 
aanderen Verflflerrtilchune dersdben Kategorle 



A : tecbndoglsoher HMengrjrtd 
O : nlcrrtschoftlteh© C" 



T ; der Erfindung zugrunde liegende Theorien oder Grundsatze 
E ; atteres Patantdokument, das jadoch aret am Oder 
nach d«m AnmeWedaturn verotfentfcht wond«n isl 
D : In der Anrneldung angefuhrtes Document 
L : aus anderen Grunden angefGhrtes Dokument 



$ Oftembarung 



Si : Mltglted der gleichen Paterifamili<9 1 ub&r©inslim r n©ndos 
Dokurnent 



9 



EP 1 120 932 A1 



ANHANG ZUM EUROPAISCHEN RECHERCHENBERICHT 
UBER DIE EUROPAJSCHE PATENTANMELDUNG NR. 



EP 00 81 0080 



In diesem An hang sind die Mit^ieder der Patenlf ami lien der irn obengenannten europaischen Recherche nbericht angefuhrten 
PatentdoKu me rrte angegeben 

Die Angaben uber die Famifienmilg lied© r entsprechen dem Standi der Dale! dee Europaischen Paterrtamts am 
Dlese Angaben dienen nurzur Unterrichtung und erfolgen ohne Gcwahr 

29-06-2000 



lm Recherchenbericht 
angefuhries Paterrtdokument 



Datum der 
Veroffentlichung 



MHglied(er) der 
Patentfamtlie 



Datum der 
Verofferrtlichung 



W0 9944341 


A 


02-09-1999 


AU 


2575899 A 


15-09-1999 


US 5699364 


A 


16-12-1997 


JP 


8256065 A 


01-10-1996 








JP 


8256132 A 


01-10-1996 








CN 


1138782 A 


25-12-1996 


US 4691314 


A 


01-09-1987 


KEINE 






US 4841526 


A 


20-06-1989 


EP 


0162478 A 


27-11-1985 



Fur nahere Elnzeiheiten zu diesem Anhang : slehe AmlsbiaH des Europaischen Patentamts, Nr. 12/82 



10 



